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t- ABSTRACT 


Historically multi-item inventory control has been mod- 
eled by assuming that each item can be treated indevendently 
in a variable cost minimization formulation. In this paper 
independence between items is not assumed. Constraints on 
total system operating characteristics create inter-item 
dependencies. Optimal policies are determined from a goal- 
constraint formulation. This is done without reliance upon 
unknown parameters such as order cost and carrying cost which 
the traditional theory leans on heavily. A group of models 
are presented, with necessary and sufficient conditions for 
optimal solutions provided for each. In addition, solution 
algorithms are indicated for the major models. An algorithm 
for verification of sufficiency conditions for a non-convex 


objective function is also provided. 
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CHAPTER I 
INTRODUCTION 
1.1 BACKGROUND 

The great majority of research in the field of inventory 
theory has been associated with the treatment of a single 
item. The object of such research is to determine decision 
rules which tell us how much to order and when to order to 
minimize variable costs. In order to imolement these deci- 
Sion rules one must know, or at least be able to estimate 
the order cost, holding cost, and shortage cost. Another im- 
plicit assumption is that investment capital is available to 
buy and hold the optimal order quantity and safety level. 

In the military the situation is somewhat different. 

The cost parameters mentioned previously are difficult, if not 
impossible, to estimate. Furthermore, they may not always be 
meaningful. An example of this is the inventory carrying cost. 
A major portion of the carrying cost is the opportunity cost 
related to alternative uses of the investment in stock. With- 
in the Navy, the budget funds allocated to stock cannot be 
used for any other purpose. In addition to this problem, each 
military inventory is under severe budget restrictions. 

In order to understand these restrictions, some discussion 
of the budget process is necessary. The manager of a Naval 
Supply activity receives funds from two sources. The first 
source of funds is referred to as Operations and Maintenance 
funds. As the name suggests, these funds support the opera- 


tions of the activity which include salaries, providing for 


maintenance of buildings, purchase of minor equivments, and re- 
plenishment of material necessary to the operation of the ac- 
tivity. These funds cannot be used for the acquisition of 
items for general stock. The second budget source provides 
funds for acquisition of items for general stock. This budget 
can be in terms of either a limit on average investment or a 
procurement limitation. Moreover, these resources cannot be 
transferred to the Operations and Maintenance budget. Thus 
one finds within the military existing constraints on funds 
available to purchase stock or those available to initiate 
and process orders and receipts. 
These differences between the military situation and the 
assumptions made in classical theory have suggested some of 
the questions to be explored in this study. 
These questions may be stated in a more precise form as 
FO LLowse 
1. Is the single item theory sufficient to provide 
decision rules for the multi-item inventories in the 
Navy? 
2. Is the assumption that the order cost, holding 
cost, and shortage cost are known parameters reason- 
able or even necessary? 
3. Does the addition of budget constraints to the 
problem require a different basic model? 
It is proposed that a more adequate approach is that of a multi- 
1tem inventory model based upon an investment limit and an order 


constraint. 


Depending upon the situation, the military inventory man- 
ager attempts either to minimize shortages or to minimize 
weighted shortages. In the first case the tidewater or first 
line stock point wants to minimize the number of times a cus- 
tomer is turned away due to a lack of material at that activ- 
ity. In the second instance, weighted shortages are minimized 
because some projects are more essential from a military 
standpoint than others. Thus, for the military, the cost of 
being out of an essential part is greater than the cost of be- 
imaq.Ouc Of an ordinary part. 

The above arguments have motivated the construction of a 
multi-item inventory model which attempts to satisfy one of 
the above goals subject to a constraint on average investment 
as well as a constraint on the number of orders per year. 

In order to have other than a trivial solution, every 
inventory model must have some built-in control to prevent 
either an infinite order quantity or, on the other extreme, 
an infinite number of orders. For instance, in the Economic 
Order Quantity inventory model the order cost prevents order- 
ing after each demand while the holding cost prevents an in- 
finite amount of inventory on hand. The optimal solution 
then achieves a trade-off between the order cost and the 
molding cost. 

Now we observe that a constraint on the average inventory 
would achieve the same purpose as the holding cost and a con- 
straint on number of orders would achieve the same purpose 


as the order cost. Moreover, the budget constraint and the 


erder constraint are imenre weslistiescinecesthey aresrelatively 
easy to obtain and the inventory manager, who cannot be ex- 
pected to understand the mathematical theory intimately, has 

a better intuitive feeling for these constraints than he would 


have for the order cost and holding cost parameters. 


1.2 CURRENT NAVY PROGRAMS 

Currently the Navy has two programs which provide deci- 
Sion rules for stock points and inventory control points. 

The first program which governs the management of retail 
material of Navy stock points is known as the Variable Opera- 
ting and Safety Level (VOSL) program. The VOSL program is a 
model of the following situation. The stock point receives 
an Operations and Maintenance allotment which, among other 
things, fixes the personnel ceiling at that activity. This 
in some sense limits the maximum number of orders which can 
be written. In addition, the stock point receives an invest- 
ment limit which cannot be exceeded. The stock point manager 
then strives to minimize some function of shortages while re- 
maining within the above constraints. In the case of the 
stock point we have essentially a single warehouse system. 

The second program which governs the purchase of Navy 
wholesale material is known as the Uniform Inventory Control 
Point program. However, in the case of the inventory control 
point, we have a multi-echelon, multi-warehouse system. On 
the ICP level, the inventory manager 1s given both a procure- 


ment and personnel budget. In this instance, the manager again 


10 


attempts to minimize shortages within the multi-echelon frame- 
work. On the stock point level a similar situation exists 
with the exception that the inventory manager attempts to min- 
imize some function of shortages with respect to his single 
warehouse system. 

In each program the manager attempts to minimize some 
function of shortages while subject to some constraint on in- 
vestment and a constraint on orders. This observation leads 


to the formulation of the models discussed in Chapter 2. 


auok 


CHAPTER 2 
PROBLEM FORMULATION 
2.1 BASIC FORMULATION OF THE PROBLEM 
As suggested by the introduction, some other formulation 
of the inventory problem seems desirable. Such a formulation 
would not be based on minimiZing variable costs in the classic 
sense, but rather on minimizing some more reasonable objec- 
tive. For this study the objective will usually be some func- 
tion of weighted units short. 
In general, the basic problem can be stated as 
min’ (X,Y) 
SubVece “to: 


Ga (X,¥,A) oy ee AGS 6 fe 


where X and Y represent vectors of decision variables and A 
represents a vector of known parameters. Throughout this 
paper we will indicate vectors by non-subscripted capital let- 
ters. The objective function £(X,Y) can be expected units 
short, weighted units short or some other function of short- 
ages. The constraints can represent limitations on the ex- 
pected number of orders and restrictions on average invest- 
ment or a procurement budget. 
2.2 CONTINUOUS REVIEW FORMULATION 

If one is given an inventory of n items, an average in- 
vestment limit, and a limit on the number of orders then the 


following continuous review problem can be formulated. 


eZ 


2.2.1 Constraint Formulation 
Hadley and Whitin [1] show that under continuous review 


the average on hand quantity (m. ) for the ith item is 


25 
me ao 7 Pa Ms (22 1) 
where 
r, = the reorder point for the ith item, 
Q. = the order quantity for the ith item, 
co 
is Ie x £. (x,1,) dx, 


f£.(x,T,) is the density of lead time demand for the ith item, 
and a and Q. (2 = 1,2,°**n) are the decision variables. 
To convert (2.1) to average on hand investment per item 


we multiply by the price of the ith item (Cc. ): 


O 


c.(r. + + = Vg Se ite (252) 


Summing over the entire inventory, the average on hand invest- 


ment would be 


iO 


n n 
; Car. + = - io) = e) c.m, . (223) 


Hadley and Whitin [1] also show the average number of 


orders (d,) per unit time for the ith item in steady state is 


_ 3a (244) 
is 


where 


hs; = fg x £,(x)dx and f, (x) 


is the density of demand per unit time. Then the average num- 


ber of orders per unit time for the entire inventory would be 


Nn . 10 
y) at= ) a, . (2.5) 


Therefore the constraints on average investment and on 


the number of orders can be written as 


°5 
m) oc, (x, + 4 - uy) < K) (2-6) 
i= 
and 
= 
—— <a (27)) 
ici = 


2.2.2 The Objective Function 

Several possible objectives can be proposed. At this 
point, however, we will select as the objective function the 
Minimization of expected units short per unit time. The solu- 
tion technique would be similar for any choice of objective 
LUMeErON . 

From Hadley and Whitin [1] we see the expected shortages 


per procurement cycle for the ith item can be expressed as 
i (x-r,)f£, (x,t, ) dx ‘ a2. 8) 
1 
The expected shortages per unit time for the ith them become 
as -r.)f. : : : 
eee (x vr.) f£, (x,1;) dx 9) 


i 1 

The objective can now be stated as the minimization of 
the total number of shortages per unit time for the entire in- 
ventory. The objective function becomes 


rn. 
po 


J -r,)f | , 
Q, ‘x, (x-r,)£, (x,1,) dx 


N 
i 
lirap 


el! 
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The basic continuous review formulation can now be stated 


as 
nN As ro 
mee, = } no (x-r,)£, (x,1,) dx : 
1 al 
subject to 
n Or. 
) C.(r, + 3 - bs) < K) , 
i= 
_ 
— < kK, , 
1. Qs er 


Q. > 0, and rs unrestricted. 


2.3 PERIODIC REVIEW FORMULATION 

If we are again given ann item inventory and given a 
time period T between reviews and a limitation on average in- 
vestment, the periodic review model can be formulated which 
minimizes expected units short per unit time. 
2.3.1 Constraint Formulation 

From Hadley and Whitin [1] we see the average inventory 


for the ith item can be expressed as 





AT 
R; oa bs ; (2, L0p 
where 

R. = the "order-up-to”" level of the ith item, 
Lee = _ xh. (x,T.+T) dx where h. (x,T.+T) 1s the demand 

1 0 i. 1 ate x 

distribution over a lead time plus a review period, 

ds = mean demand per unit time for the ith item, and 

T = the length of time between reviews. 


Ales, 


If we assume T is fixed and the same for all items, the 
R, (i=1,2,°**,n) are the only decision variables. 
The average investment for the entire inventory then 


becomes 





it t—35 


n 
1 ) 
: c. (R, Sle: = ) = 2 cb, . (22 


a 
2.3.2 The Objective Function 
From Hadley and Whitin [1] the average number of back 


orders incurred per unit time is 


ee db eee _ 
Zs = JR, (x R.)h, (x,1,+T) dx : (2 aik2) 


Therefore, the periodic review problem given a fixed re- 


view period may be stated as 





n= ) 2 
se] at R, (x-R,)h, (x,T,+T) dx 
subject to: 
li AT 
a rr 7 eg | 


16 


CHAPTER 3 


SOLUTIONS 


Se SOLUTION TECHNIQUE 
The technique we will use to solve the problems formula- 
ted in Chapter 2 is known at the Kuhn - Tucker Theorem. This 
theorem is often used to solve constrained minimization prob- 
lems where the constraints are inequalities and/or equalities. 
First, the Kuhn - Tucker theorem [2] will be stated as 
it applies to these problems. Consider the problem: 


Minimize £(X,Y) 


subject to: 
g; (X,Y) sal areas | ae 0 
g; (X,Y) =O, lente, 2 2°s mM , 
tea 0, and x unrestricted. 
Theorem 1. If the constraint qualifications are satis- 


fied for the minimization problem, then for Gee1y) to 
be an optimal solution it is necessary that ey”) and 


some § satisfy conditions (1) and (2) for 


EF (Oa, 1) fle) = 


L 


||r-33 


n.g- (X,Y) 
T nage 


and 


Map Ss Ola 2 ole 


ns UNTEStricted for 1=nelyee ei: 


Citeaa Eee rea) = 


°) 


f 


b. F (xX ¥°,9°) > 0 ana Yor (x°,v°,1°) = 0 
y y 


Ie 


(2) ac F 6 y° 1 CEO era lo nmeanG nN. < 0 


1 
nF. (x°, vos 
One 
iL 
@n--0 ; 
lol Fo (X~,Y ,l) = 0 for 22m ns unrestricted. 
Ht 


Notice the theorem does not guarantee a solution. In- 
stead, it says if we can find a solution satisfying condi- 
tions (1) and (2) then (x°?,y°%) satisfy the necessary condi- 
tions for a minimum. 

3.2 SOLUTION TO A SIMPLIFIED CONTINUOUS REVIEW MODEL 

Before solving the general continuous review model stated 
in section 2.2, we shall consider a less complicated model, 

a form of which is used in Navy inventory management today. 
This program was referred to in the introduction as the VOSL 
program. 

Suppose the order quantities are fixed by some other cri- 
terion. Specifically we assume 

1. Order quantities are determined from the economic 


order cost equation 
2Ad. 
Q; = em 
1 





Je 


where A is the order cost and I is the holding cost, 


which we assume are the same for all items. 


As stated in section 2.1, the general continuous review 


problem is 


ig 
min Z2= ) == f. (x-xr,)£, (x,1,) dx rl) 


Subject to 


ni Ow 
y Hee: ee 
2h 
re a 
} ani K, . e. 3) 
i lag 


Immediately we see that assumption 1] fixes the value of 
Q. and therefore will eliminate the second constraint in the 
general problem. While we do not actually know the ratio of 
A to I, this ratio is implied by the constraint on the number 


of orders. Assumption (1) implies that 


tO 
tk 
Ale 
~ 
> 


i Cc. ’ (3.4) 
1 
where 
L_ /m 
K I 
ri 
However, since the guantity oa is required in equation (3.3) 
cE 
we write (3.4) as 
i 
— = Kv¥c.rX. . (345) 
Q. ileal 


Substituting (3.5) in equation (3.3) yields 


n 
) Kvco.aA, = K 
11 Z 
edi 
or (36) 
K 
——— Z 
n 
) VC 
a Wigaoa 
7 


The determination of K then fixes the order quantities 


from equation (3.4) and eliminates one set of decision 


ine 


variables from the problem. If we substitute (3.4) into equa- 


tion (3.2); we eee tane 


a 1 
i=l 
We can reduce (3.7) to the form 
n 1 2 n 
si pecan = 1 
byt, SK, — apd Age) epg eRe (3-8) 
i=l 1=1 1=1 
Our simplified problem can now be stated as 
n co 
min Z = Ay KVA 5c, ee (x-r,)£,(x,T,) dx 
subject to: . 
} 
Cit eee, ae 
at 11i1- 1 


3.2.1 Necessary Conditions 
To solve the simplified problem we apply theorem 1 from 


section 3.1. From condition (1) we have 


-KVc.), Ir, f£.(x,T,)dx - nyc, = 0. (3.9) 


From condition (2) we have 





n 
) c.r, - Ky < 0 (5. 10) 
ibaa 
and 
n 
_ ' = 
n, () or, - Kj) =0 . (211) 
i—a 
Observe that equation (3.9) can be solved for nN) yield- 
ing 
_ -Kv gr S 
nN, = F. (r.) Geel) 
iL Cc 1 1 


where 


a et 


r.) is defined as is ix, c.) ax. 
i ik i a 


, 

The right-hand side of equation (3.12) is always less 
than zero unless Fey) = 0. The case where FY (x) = 0 will 
Seeur LE ro exceeds the largest lead time demand. If we 


assume this is not the case, (3.10) and (3.11) reduce to 


H 
2). ¢:r, = Ky fee 3) 
i=l 
Thus the conditions for solution to the problem are: 
1S, 
_ -x/ io. oC 
oe = Fi (r,) , (31) 
i 
and 
Arc, mee (32S 
Mab ip 
i=l 
It 1s possible to obtain a closed form solution which 
Satisfies equations (3.14) and (3.15). However, generally 


we Cannot solve these equations in closed form unless 


i (x-r.) £. (x,1,) dx 


il 


4) 


exists in closed form and is a relatively simple function of 
moe 
i 
Instead let us look for a general method of solving equa- 


tions (3.14) and (3.15). If we consider equation (3.14), 


whieh is 


<= 
Ba: [x cia 3.14 
ny K e Po (x; ) ; ( ) 


we notice the right hand side has an upper bound of 0 since 


ee : 
For, ) ae 0 


7 Ak 


and a lower bound of 


=e 


Ql] > 
Eee 


fOr Gach 1 Simce 
C 
Eeir.) <a 
i--i’— 


This also implies 


[3 /*9 Vee 
Ny) 2 Rm ae Caen 
a 2 n 


/ ee 
Suppose 6 = Kmin ( =) for all i. Then a suggested solu- 
1 


3, solve equation 


(3.14) for the vector r and compute the value of the con- 


tion procedure would be to begin at eS 


straint using equation (3.16), which is 
n 
) c.r, =H. (eG) 


S _—— 6 
Ibi (ol gees Ky decrease Nn) by T° de al le Ki, increase nN, by T° 


Compute the value of the constraint using equation (3.16). 
If the decrease (or increase) of 1 has not caused the sense 


of the inequality to switch, decrease (or increase) n1 by the 


same amount 2. If the sense of the inequality has changed 
then reduce the increment to 2 and decrease(or increase) Nae 


solving for the vector r at each value of ny and computing 
the value of H from (3.16) until the sense of the inequality 


Switches again. Continue until H = Ki Gaeuncit H 1s within 


some acceptable region of Ki- This method will converge to 


the optimal solution rapidly. 


Og 


This approach is feasible on a high speed computer and 
takes little time for a large inventory. The limitation of 
this method is solving for rs from the equation 


n 
C a we 
Dig ai 


~)| a 
p> {pe 


However, approximations are available for some distributions 
which cannot be solved in closed form. 
bea. 2 weoUtGIcCilent, Condrtions 

From the Kuhn - Tucker paper [2], if we have a convex 
objective function and a convex constraint region, the neces- 
sary conditions are also sufficient. The condition for apply- 
ing the Kuhn - Tucker theorem is that the constraint region 
be convex. Since the constraint under consideration is lin- 
ear in xr, the region is convex. To show Z(r;) is convex let 


us consider the equation of the expected units short per unit 





time, 
= ie = ; , 
Z, = Kvi.c, ix. (x vi) £(x,73) dx 
9°. 
Now if rae Oimiomnwad rey then Ze is convex. Taking partial 
Oe. 
ai 


derivatives, we find 


OZ. 








Ly = ee fee .@ : 
or. ai Kvh sc. Je £o(x,T; \ax / 
4 of 
and 
9°2. 
= = ky eee (yee. ee (2cen 
97,7 tee ee 
af 
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Equation (3.17) will always be greater than or equal to 
zero. Under these conditions Zs is convex. Thus it follows 
that Z2 1s convex since it is the sum of convex functions. 
3.3 PERIODIC REVIEW, FIXED PERIOD SOLUTION 

In this section we shall consider the following problem 


aS Stadeed Inesection cao. 


: _ es be 
min Z = , T JR, (x R,)h, (x,t, +T) dx 


| m5 


1 


SUbyeCE EO: 


yee iL 
) £K 


j 
c.(R. - us - 


3.3.1 Necessary Conditions 
Applying Theorem 1 we obtain the following equations 
which will yield the necessary conditions for optimality: 
Cc — 
H(R, ) = ne.T (3.13) 


and 





n 
a 

e) c. (R; 7 = ) = K (3.19) 

1a 


The solution of equations (3.18) and (3.19) can be found 
using the method described in the previous section. If the 
solution vector R° satisfies the conditions outlined in sec- 
tion 3.22.2, then equations) (37l¢e)mandes.-) creer roun neces- 
sary and sufficient. 

3.4 GENERAL CONTINUOUS REVIEW 
Let us now consider the continuous review problem stated 


Pie Section 2.2.2 which wac. 


> 


A peice 
Ones 
AL al: 


Minimize ZZ = 
aT 


(x-r) £, (x,T,) dx , 


{fe 5 


i 


24 


subject to: 


Q. > 0, and r unrestricted 


3.4.1 Necessary Conditions 
Asa result of condition (1) in section 3.1, we have the 


following equations for all i 





r. 
Es. = 
a. Fs (r,) Nye. = 0 (3226) 
and 
r. nace Nine 
-—, | oS ee) he te OX — ++ ee : > 0 . 4o.28) 
O. ; a aL 077 
al eer 
Also, because of condition (1), we know I TOs eM) = 07 


If we modify equation (3.21) by multiplying through by O., we 





obtain 
he apes Ob Hier 
Des peakignk Za 
5. les (x-r.)£, (x,T,) dx Sa + a O.. (3am2) 
al 1 1 
As a result of condition (2) we have 
_ 
2) c. (xr eS =) ) a 0 (3.235) 
aL 
and 
< i 3.24 
| | oe ae 
n1 2, c, (x; ce, Hs) 0 ( ) 


ee Pac (3e25) 
a0 
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Since hs > 108 Cc. > 0 and Q. > 0, ny is always less than 
zero unless re exceeds the greatest possible lead time demand. 
Assuming this is not the case, equations (3.23) and (3.24) 


reduce to 
-K,=0. (3.26) 


in addition, from conditien (2) ewemnave 


— - K, < 0 
=> 
and 
n ds 
N5| 20 gaa) Soo Ome 
= eee 


Then considering equation (3.22) and substituting for Nn, equa- 
tion (3.25), we have 


ie. 
— 





nace @. = 
ar oe J ex. VE. (x, 1, ic ere raat 
a a al 
Sie I Maliohep mone N» yields 
Q. 
- —- Lt po iad ets 
Ny = woacee ay ly, (x-r,) £, (x,T,) dx 
6 
GF 
= 1) pe aa 
p= We. + 5) Ps (Reece ena akc 27 ) 


i 
The right-hand side of equation (3.27) is not always neg- 
ative. However, theorem 1 requires ins 0. This suggests two 
possible cases for consideration. 
< 0 


Case I. K. (Oe 


i a 
As a result of condition (2), the necessary conditions in 
this care are: 


5 Ee @ = 
- a, Be (r.) aes = = 0, (ec 0) 


ZG 





r ime.O. Nan. 
aaa or eae 2 
pene =, 8, (ey , Jax eo + = 0, (3.22) 
a al aaa 
n Q. 
2 cat — = 1 0 (3296) 
1=1 
and 
n hs 
=) aq BS SY e (332.0) 
ie 
Case II. lps 0, ny <Q 
The necessary conditions in this case are 
1 2c 
on Pe (r,) = pos = Q ’ (320) 
r. WeR© . 
= lian = _ 111. 
a. lr, (x vs) f£, (x,T;) dx Meo (224) 
and 
n Q. 
2 2 gE ep ee (2a25)) 
1=1 
Since the equations above cannot be solved for r° and 
O 


Q°~ in general, some iterative process or search technique 
seems desirable. One such technique was used in solving an 
example problem stated in section 5.2. 

Beginning with the solution to the simplified continuous 
review problem, which would be a feasible one, compute the 
value of No seo ell yi Na abialfsl 


h 


min{n., (i) ] 


and 


Fh 
t 


3 max[n, (1) ] 
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It is now desirable to change the feasible solution ob- 
tained previously so that h increases and f decreases until 
h = f. When this occurs, we have satisfied the necessary con- 
ditions for optimality. If no (3) = h and No (k) = f, we re- 
duce Q. by 1 and increase Q. uSing equation (3.28) such that 
(3.28) is still satisfied. Then we solve another simplified 


we 


continuous review problem using the new values of Q. and or 
We continue until h = f. 

The algorithm described above is an elementary approach 
to the problem. More sophisticated approaches are available. 
Among these is a search technique proposed by Fiacco and 
McCormick[3]. This search technique does not require a convex 
objective function or a convex constraint region. Of course, 
any solution is strictly a local minimum in this case. The 
Fiacco - McCormick search is limited by the requirement to 
compute the inverse of a (2n + 2) x (2n + 2) matrix. This 
limits the size of the inventory for which this technique is 
useful. 

3.4.2 Sutficient Conditirens 

If the objective function was convex we could apply the 
principle used in the preceding models to determine suffi- 
ciency conditions. However, Veinott [4] states that the ob- 
jective function, equation (2.8), in general is not convex. 
Veinott. also discusses the conditions under which it is con- 
vex.:vThe fahblowing sufficiency conditions do not depend 


upon convexity of the objective function. 


Ze 


Consider the problem 
Mita 
subject to: 
g; (X,Y) ee Lado = 1 

The set of m equations g, (X,Y) 0 gean be welrccen, as a 

vector equation 
CiOX; Y ) Oe 
Partition G(X,Y) 0 esueh chat 
OU ay a=wicuan (> vo) 4G '-" (x°,¥°) 1 

where 
(1) | Oy) = 9 


G Ges & 


and 
Ae) (Oo) By, 

and either may be empty. 

Partition G'1) (x°,y°) as 

Ce = (GC (XOiv° Va (XO VO) I 

where the ns associated with each element of a (x? yy?) is 
zero and the ns associated with each element of G(x? ¥°) 7s 
different from zero. 

Define D as the 2n x m matrix 

a 1 


Parcel elon Die and 1° as 


0 
If we define F (x,y,%) as 
x 
P(X,y,l) = £ (apy Get 


a0 


and define [Eo] as 


3? Nan 
3x, 0x, ' DE,0yn 
ripe icYy 
[EOI = 
3? 3? 
Juss! Oy oa ee 
| ¥4°"i a yi 


King [5] states and proves the following theorem re- 
lating to sufficient conditions. 

Theorem 2. In order that f (X,Y) have a local minimum 
at (X,Y), it is sufficient that (in addition to Theorem 1) 


(X-X° ,y-¥°) [EO] (x-x°,v-¥%) > 0 


for all X and Y satisfying 
(x-x° y-y°)p = 0 

It appears that Theorem 2 provides sufficient conditions for 
Case I and Case II. The only difference being, in Case I, 
that 

G™ (x? y°) includes Gray) and 5 ee) 
In Case II, 6" (x°y°) only includes Spree ae) 

While Theorem 2 1s interesting from a theoretical stand- 
point, it does not provide a direct computational verifica- 
tion of sufficiency for any particular solution. However, 


in Section 5.2 such a procedure is indicated. 
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CHAPTER 4 
EXTENSIONS OF THE GENERAL PROBLEM 
4.1 A PROCUREMENT BUDGET CONSTRAINT, CONTINUOUS REVIEW 
Suppose instead of a limit on the average investment, 
we are given a limit on the amount of money we may obligate 
for procurement in a period of time. This constraint can 
be stated as 


n 
lee On. <5 (Ar) 


where n; is the number of orders for the ith item per unit 
time. 

If we consider a continuous review system with back- 
orders allowed, the value of n. for the ith item is the non- 
negative integer which satisfies 


Goeeceao. = xX. +n. On < Fea. (Ae 
1 1 a 1? i il 


where a. = the asset position of the ith item at the begin- 


ning of the period, and 


x, = the demand random variable per unit time. 


Assuming the inventory position at the end of the period 


2 


valued, then equation (4.2) becomes 


is ro + a eend relaxing the requirement that n be integer 


Oa 
a. = X. + Noo, — are cs (Asee 
aL aL ee a ale 2 
Do wing fOr M., 
ss QO. 
saat 
niQ. = re Ti sah = TT ae 
and Q. 
yr. + =~+ xX. - a. 
1 2 1 ul, 
ne = (Aye) 
oe oF 


By substituting (4.4) into (4.1) we have 


Q.: 


n 
i 
L c, (xr, Tee th See a;) ley AS) 


By taking the expected value of (4.5), the random var- 
1able Xe becomes the parameter hs or expected annual demand. 


This results in the following equation: 


Ok 


Q 
H 
ve 
of 
+; 
IT 


n 
cA, - ) a,c, =B. (4.6) 
i=l i=l * 


This constrarne Can Dev bevelLeten sas 


n Q; n n 
) e.(r, + =) <B- }) o.r. + } a,c, = BU Gee 
_& ec 2°=- oo vie aD ae a ees 
hal i=] 1=1 
Gung 
< 25 
_— ' 
on Cc. (r; Sr =) 9 B - (4.8) 


Notice the constraint (4.8) is of the same form as equa- 
tion (2.6), the first constraint associated with the general 
continuous review model. From this analysis we conclude a 
constraint on obligation authority presents a problem similar 
to the general continuous review problem. 

An example of a system operating under a procurement 
budget is the Navy UICP program discussed in the introduction. 


If we desire to minimize shortages, the model is 


> 


° 


ee (e-r.)£. (x,t. ) dx 
1 QO; rs nemesis al 


Wielin | 
1 


llr 
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Subject to: 


IO 


i=) 
Q 
ae 
IH 
[A 


4.2 A WEIGHTED SHORTAGES FORMULATION 
The basic formulation of the problem may be extended to 
several situations. If we let ds represent the cost of a 


shortage of the ith item, the objective can be stated as 


ina) ee Ate — 5 ae d. fe (x-r.)f£, (x,t, ) dx 
ail = a 
The addition of the weighting factor d. does not increase 
the difficulty of solving the general problem. 
4.3 MINIMIZE TIME WEIGHTED SHORTAGES 

Recently in the Naval Supply Systems Command, the num- 
ber one objective of Naval logistics management was revised to 
be the minimization of time weighted shortages. In other 
words, they desire to minimize the amount of time a customer 
must wait to receive his material. If we assume the distri- 
bution of lead time demand for the ith item is normal (is 05) 


and a continuous review system, the objective function can 


be stated, Hadley and Whitin [1], as 


i=l 
where B(Q,r) = = (8 (r) = "S(T One 
and | | 
B(x) = Flo*e(x-p) IPS (re) - S(r-u) f(x) . 


a3 


We have formulated the problem since this problem is one 
of primary interest to the Navy today. However, no attempt 
was made to provide a solution procedure or to determine 


necessary and sufficient conditions for optimality. 
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CHAPTER 5 
SOME EXAMPLE PROBLEM SOLUTIONS 
5.1 AN EXAMPLE OF THE SIMPLIFIED CONTINUOUS REVIEW MODEL 
Let us consider an inventory of three items. The solu- 
tion technique for n items would be similar. We assume the 
distribution of lead time demand is normal with mean Ws and 
variance oF for the ith item. These items have the follow- 


mig Chasacteristics. 


Parameter Item l Item 2 Item 3 


ds 1000 1500 2000 
oly 1 10 20 
a 

Hs 100 200 300 

Oo. 100 100 200 

Ky = $8,000 Ky = IL 


The problem is then 


3 
min Z = ea KVC. A, Jr (x-r,)£, (x,T,) dx 
Supgect tox 
3 | Q. 3 
a Cc. (x + >) < 8000 + ny CoH 


In section 3.2, equation (3.6) determines the value of 
the constant K which, in turn, fixes the order quantities. 


Initially, then, the value of K is determined by 
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K = (ee .04244 
1 Cue 
; bees 
i=l 
ne | ie as 
Utilizing equation A314). OQ). = Saeeee the order quantities 
aL 
Can be determined as 
= 746 , 


Q5 = 289 ’ and 


236 


tO 
W 
ll 


Since the Q; have been determined, the problem now can 


be written as 





3 
0 a fo i 
iqiabig, maf 7 -04244Vc. i, je (x r,)£, (x,1,) dx 
ce a. 
subject to: 

3 3 3 O.c; 
Dc. 5 CO00 ee) (Cy iy ee 
2=1] 1) T— | 


From equation (3.12) we see the solution to the above 
problem is that vector r° such that 
ee 
Pgh ) Sige po LOW al iis. (sent 2) 
= ego (Oe 
rd. 

For each value of n there will be some vector r for 
which equation (3.12) is satisfied. However, since the ob- 
jective function is convex, there exists only one vector r 
such that equation (3.12) and the constraint (3.8) are satis- 


fied simultaneously. As we decrease n from zero, we see that 


at n =-.102, 


Cc ; — 


36 


FS (x5) = .1965 , and 


F3(r3) =e Bele: 
which implies, 
r, = Zao oO 
ry = 2052408." ana 
see 440.80 . 


Gnecking the constraint, we find 


Cmre = 11925-5350 ¢, 
a 4. 


ll ~4W 


i=1 
which is within two dollars of the required average invest- 
ment limit. 

The order quantities and reorder points determined yield 
an expected number of shortages per unit time for each item. 


The expression for the expected number of shortages per item 


per unit time is 


~ 


a Toe 
| - - 
Z. lL (x r.)f£, (x,1,) dx : (5:08) 

i 1 
When the distribution of lead time demand is normal, 


(5.1) can be written, Hadley and Whitin [i], as 








A IS ; 4 eM Ue 
art | ale ae ; 
Z. = a, (us “Yr. ) Oe ) + oo 6 = | (Sao 
oa i 
where 
x2 1 72 
$(z) = —— ee exp (- ==) dx and $(2) = == ©x0 (alles ame 
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Using (5.2), the expected shortages per unit time for 


each item is computed as 


om 


tv 
© 
© 
© 


Z = —sae [- (143.30) (.0760) + 100(.1428)] = 4.52 , 
Ly = =iee [- (85.40) (21965) SeCGteeOn Te 5607 and 
a ooee [=(140.8) (.2410) Seeeerene mea tomo 


The total expected shortages per unit time for the in- 


ventory under consideration is 
3 
Z= ) @, = 4.52 + 56.70 + 240.00 = 301.22 


5.2 GENERAL CONTINUOUS REVIEW EXAMPLE 
Once again let us consider the inventory of 3 items from 


5.1. We shall again assume the distribution of lead time de- 


mand is normal (us so,7) for the ith item. The items under 


consideration have the following characteristics. 


Parameter Item lL Item 2 Item 3 


hs 1000 1500 2000 
Cx 1 10 20 
Th 

We 100 200 300 

O; sore) 100 200 

Ky =o O10 0 Ky = 15 


Reviewing section (3.4) we note that the solution (r°,0°) 


must satisfy 
d 








sles a 
= oF Fo(r;) = es ’ Cons) 
r. ire eee 
be tee eee Sy A. 
Q, /r, (x-r ) ft, (x,T,) dx er q, = 0p 2a 70) 
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j c.(r. + > - Hi) = Ky, (224235 

and 

ni = K : (3.24) 
al: 


Equation (3.18) is now rewritten as 


ee zt 


N — 
1 c,O. 





Cc 
Fe(ri), fOr vad ta '.. (35.3) 


Slscticuting (5.3) for ny in (3.20), we get 


-~-_i;¢ a = 
= + 5 Pe (xj) + ee (x-r,) £, (x,T,) dx . (5.4) 


ib 
In other words, the necessary conditions for solution 


are present when 
A 0 


ee Cc oe 
aS Gao” Pi(r;) 
cag 





L e 
Peer 4) 
C20; U 
Peg 28 


tor all i and |, and 


00 i Cc 
Ny Ir, xf. (x,T,) dx — (= + r,)Fi(r,) 
‘Coed 


Jr. 
z 


; le C 
xt. (x,1.)dx - (=F 1.) Br. 


for all iandj. In addition, both constraint equations 
(3.26) and (3.28) must be satisfied. 
Using the search routine described in section (3.4.1), 


this example was solved with the following results. 


Variable 1 2 3 
r 269.65 307 409.79 
QO 483.08 229-2402 213450 
Ny -.0930 -.0930 -.0930 
n> -9.013 -9.,012 -9.012 
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The value of the objective function (Z) was 285.20. Since 
nN, < 0 and n, < 0, Case I applied and Case II was not appli- 
cable. If n, had been non-negative, we would have used the 
conditi@ons of Case Il fer solutien,. 

Next we must determine whether the solution obtained 
above satisfies the sufficiency conditions stated in theorem 
2 in section 3.4.2 for a relative min. That is we must 
determine if 

hELh > 0 , 
FOw 
* 
QD) 
Ear h and D> are defined as in section 3.4.2. 
The theorem stated below is indicated by Hadley [6] and 


proved in Hancock [7]. 


Consider the matrix A 


Theorem 3. If the roots of i |al | are all positive then 
£(X,Y) takes on a strong relative minimum at (an 

The procedure for applying theorem 3 1s simple enough. 
Construct the matrix A. Take the determinant of A and set 
it equal to zero. The result will be an (2n x 2) degree 
polynomial in »X. Using Decartes rule of signs, the number 
of positive roots of |/A/| can be determined. For example, 

2 


suppose | |al | =“ + 21 + 12= 0. Here we have no sign 


changes. According to Decartes rule of signs there are no 
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positive roots. However in the equation a Se at 0 
there are 2 sign changes which indicates 2 positive roots. 
To show sufficiency of the solution states previously 


we form the matrix A evaluated at (O° 7") which is 


SII 0 0 a0 01938 0 0 1 0 

0 Le as 0 0 -00405 0 10 0 

0 0 Mn Me) 0 0 2 O06. 0 
ie= | .000193 0 0 = OW AZ GS 0 0 12 00425 
0 ~00405 0 0 =, 0:00I69'6 0 5 .0286 
0 0 -006 0 0 sUOTGr10> S2G205 

IL 10 20 og 5 10 0 0 

0 0 0 .00428 202 iG 020. 10 0 


Taking the determinant of A and setting it equal to zero 
we find all of the roots are positive indicating the solution 
(O-r’) is a strong relative minimum. 

5.3 SIMPLIFIED CONTINUOUS REVIEW WITH A PROCUREMENT BUDGET 

CONSTRAINT 

In this section we shall consider a three item inven- 
tory and again assume the distribution of lead time demand 
for the ith item is normal (ui r0;). The items under consid- 


eration have the following characteristics 


Parameter 1 2 3 
hs 1000 IS O10, 2000 
Cc. 1b 10 20 
Ws 100 200 300 
Os EOe 100 200 
a. 100 200 300 
Be= soa, 0 U0 ee ILS, 
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The general problem is 
= De f 
min Z = Cae x (x-r5)£, (x,T,) dx 
a a 1 
subject to: 
S Q; 
) c.(r. + —~=+h.-a.) < B 
; it it i = 
i=l] 
- 
— < K, . 
fe Oa ee 
Since hes ass and c; are known constants, 


straint can be rewritten as 


3 Q. 3 

pan Oates, =) < 64,000 - }) dgc. 
ei i 

3 Q. 

y o.(r, + —) < 64,000 - 56,000 + 
i=. 1+ 2 2° — 


If we also assume 


as Was Gene im section see sand secci on 


reduces to 


Or 


d. 
= 


0. 


- 
k- 
- 
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the first con- 


8100 =e, Leo: 
(5735) 


5. lL, CQUACLON MGs) 5) 


'e) 


J. (x-n,) £, (x,7,) dx 


See yect to: 


jroo 


Gite << Li 922 
feed = 


thet) 


Observe, however, that this problem was solved in section 


Sq IF 





CHAPTER 6 


SUMMARY AND CONCLUSIONS 


It is apparent that the models proposed do not represent 
the ultimate answer in multi-item inventory theory. The sim- 
plified continuous review problem stated in section 3.2 rep- 
resents a model of the Navy's VOSL program. From the example 
problems we see the general problem provides a solution which 
is better than the solution of the simplified continuous re- 
view problem. The major advantage of the simplified contin- 
uous review model is its computational ease. 

While the solution to the general problem as stated is 
theoretically correct, an efficient algorithm for rapid loca- 
tion of stationary points and subsequent verification of 
sufficiency conditions is at present not available. There 
1s certainly room for future research on this topic. 

The assumption that the expected number of orders which 
can be processed is a well known constant is perhaps optimis- 
tic. However, if we look at the general problem as a two 
criterion problem, we can generate the following efficiency 


curve. One method of generating this curve would be to 
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solve the general problem for several values of the parameter 
Ko (the expected number of orders). If these values of K 
versus the expected shortages per unit time are plotted, the 
curve represented by Figure I is generated. 

It 1S apparent that for every organization of N people, 
there 1s some maximum number of orders which can be processed 
per unit time. This point is represented by Ky However, 
we contend that each individual manager must examine the 
alternatives represented by the efficiency curve in Figure 
I and select that point at which he desires to operate. 

Another approach to the problem would be to formulate 
a vector minimization problem. For example, 

min [ZK] ; 


subject to: 


5 
y — 
L c.(r. + 5 u.) = K 


1°: 
Hadley [6] indicates a procedure for solving problems of 
Meow eype. such an approach to the problem proposed repre. 
Semes a tertile area for future work. 

From the example problems given, it appears the Navy's 
method of fixing Q and solving for rs (as we did in the sim- 
plified formulation of section 3.2) does not result in an 
optimal solution to the problem of minimizing shortages per 
unit time. The use of the unknown parameters, holding cost, 


shortage cost, and order cost presents a possible source of 


EY re rs 
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We contend the constraints on average investment and 
the expected number of orders actually imply the values of 
the unknown parameters. Since the values of the constraints 
are more easily determined than the order cost and holding 
cost, the models proposed seem much more appropriate than 
the traditional variable cost minimization models. 

While an efficient algorithm for solution of the gen- 
eral problem has not been presented, the advent of high 
speed computers has opened the field of iterative solution 
procedures. It should be only a matter of time until a pro- 
cedure 1s available which can be reasonably applied to a 
large inventory. However, the techniques discussed in sec- 
tion 3.4.1 are feasible only for small inventories or sub- 
sets of the larger inventory. For instance the problem 
could be solved for the entire inventory using the simpli- 
fied continuous review model. As stated previously, the 
Simplified continuous review algorithm is computationally 
feasible for large inventories. The inventory manager could 
then select subsets of items whose decision variables in- 
tuitively appear to be unreasonable. We can then formulate 
and solve the general model for the subset of items using 
the budget allocated, to those items by the simplified con- 
tinuous review model as Ki: The number of orders allocated 
to the subset of 1tems would become the constant K.. Selec- 
tion of a subset of the n item inventory is necessary since 


the general solution algorithms mentioned are feasible only 
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if the number of items is small. We can guarantee that the 
vValuenor whe objective function will®at worst be the same 
as the simplified continuous review model and in all likeli- 
hood, it will decrease. 

While the multi-item problem has been solved when funds 
are unlimited, the assumption must be made that there are 
no interactions among items (i.e., the problem degenerates 
into N single item problems). ‘For instance, it must be 
assumed that enough materials handling equipment is avail- 
able to handle all material, enough warehouse space is avail- 
able and numerous other possible interactions do not exist. 
Each of these interactions, including a limitation on funds, 
represents a constraint on some resource within the system. 
It seems logical, then, that the next step in the formula- 
tion of multi-item inventory problems should be of the form 


presented in this study. 
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